"""
自幂方数

前10项的自幂方数的和为
    1^1 + 2^2 + 3^3 + … + 10^10 = 10405071317
  求前1000项的自幂方数的和的最后10位数字。
"""

print(str(sum(i**i for i in range(1,1001)))[-10:])